Privately Releasing Conjunctions and the Statistical Query Barrier
نویسندگان
چکیده
منابع مشابه
Efficient Algorithm for Privately Releasing Smooth Queries
We study differentially private mechanisms for answering smooth queries on databases consisting of data points in R. A K-smooth query is specified by a function whose partial derivatives up to order K are all bounded. We develop an -differentially private mechanism which for the class of K-smooth queries has accuracy O(n− K 2d+K / ). The mechanism first outputs a summary of the database. To obt...
متن کاملFaster Algorithms for Privately Releasing Marginals
We study the problem of releasing k-way marginals of a database D ∈ ({0, 1}), while preserving differential privacy. The answer to a k-way marginal query is the fraction of D’s records x ∈ {0, 1} with a given value in each of a given set of up to k columns. Marginal queries enable a rich class of statistical analyses of a dataset, and designing efficient algorithms for privately releasing margi...
متن کاملEfficient Algorithms for Privately Releasing Marginals via Convex Relaxations
Consider a database of n people, each represented by a bit-string of length d corresponding to the setting of d binary attributes. A k-way marginal query is specified by a subset S of k attributes, and a |S|-dimensional binary vector β specifying their values. The result for this query is a count of the number of people in the database whose attribute vector restricted to S agrees with β. Priva...
متن کاملCorticotropin-releasing hormone and the blood-brain-barrier.
Increased blood-brain-barrier (BBB) permeability precedes any clinical or pathologic signs and is critical in the pathogenesis of multiple sclerosis (MS) and brain metastases. CD4+ TH1 cells mediate demyelination in MS, but how they get sensitized and enter the brain to induce brain inflammation remains obscure. TH2 cytokines associated with allergic disorders have recently been implicated in M...
متن کاملthe innovation of a statistical model to estimate dependable rainfall (dr) and develop it for determination and classification of drought and wet years of iran
آب حاصل از بارش منبع تأمین نیازهای بی شمار جانداران به ویژه انسان است و هرگونه کاهش در کم و کیف آن مستقیماً حیات موجودات زنده را تحت تأثیر منفی قرار می دهد. نوسان سال به سال بارش از ویژگی های اساسی و بسیار مهم بارش های سالانه ایران محسوب می شود که آثار زیان بار آن در تمام عرصه های اقتصادی، اجتماعی و حتی سیاسی- امنیتی به نحوی منعکس می شود. چون میزان آب ناشی از بارش یکی از مولفه های اصلی برنامه ...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Computing
سال: 2013
ISSN: 0097-5397,1095-7111
DOI: 10.1137/110857714